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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Canceled). 

Claim 2 (Currently Amended): A hierarchical storage device comprising: 

a library storage device configured to store realtime stream data in units of segments 
subdividing each realtime stream data; 

a cache storage device configured to store selected segments among the segments 
stored in the library storage device; 

a memory unit configured to store random access point segment information from 
which a possibility for each segment stored in the library storage device to contain a point 
that can potentially be random accessed in future can be estimated; and 

a control unit configured to control a selection of the selected segments to be stored in 
the cache storage device according to the random access point segment information stored in 
the memory unit, the control unit including a discarding segment selection unit configured to 
select segments that are candidates for discarding from the cache storage device, among the 
selected segments stored in the cache storage device, according to the random access point 
segment information stored in the memory unit, 

wherein the control unit includes an update unit configured to update the random 
access point segment information for a segment containing a certain point on the realtime 
stream data upon receiving a seek request with respect to said certain point . 



2 



Application No. 10/779,631 

Reply to Office Action of January 28, 2009 

Claim 3 (Currently Amended): A hierarchical storage device, comprising: 

a library storage device configured to store realtime stream data in units of segments 
subdividing each realtime stream data; 

a cache storage device configured to store selected segments among the segments 
stored in the library storage device; 

a memory unit configured to store random access point segment information from 
which a possibility for each segment stored in the library storage device to contain a point 
that can potentially be random accessed in future can be estimated; and 

a control unit configured to control a selection of the selected segments to be stored in 
the cache storage device according to the random access point segment information stored in 
the memory unit, the control unit including a storing segment selection unit configured to 
control whether or not a certain segment that is not stored in the cache storage device should 
be stored into the cache storage device, according to the random access point segment 
information stored in the memory unit for said certain segment^ 

wherein the control unit includes an update unit configured to update the random 
access point segment information for a segment containing a certain point on the realtime 
stream data upon receiving a seek request with respect to said certain point . 

Claim 4 (Original): The hierarchical storage device of claim 3, wherein the storing 
segment selection unit controls whether or not to store said certain segment into the cache 
storage device upon receiving a request to open data stored in the library storage device or the 
cache storage device, according to the random access point segment information for said 
certain segment which belongs to said data. 

Claim 5 (Canceled). 
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Claim 6 (Currently Amended): The hierarchical storage device of claim 3, wherein 

the control unit includ e s an update unit is configured to update the random access point 

segment information for a segment containing a certain point on the realtime stream data 

according to a seek step from a position at which a seek pointer is located when a seek 

request with respect to said certain point is received to said certain point specified by the seek 

request. 

Claim 7 (Currently Amended): The hierarchical storage device of claim 3, wherein 
the control unit includ e s an update unit is configured to update the random access point 
segment information for a segment containing a start point of sequential accesses to the 
realtime stream data according to an amount of data that are sequentially accessed 
consecutively from a certain point on the realtime stream data. 

Claim 8 (Currently Amended): The hierarchical storage device of claim 3, wherein 
the control unit includ e s an update unit is configured to update the random access point 
segment information for a segment containing a certain point on the realtime stream data 
upon receiving a request for registering said certain point as a random access point. 

Claim 9 (Currently Amended): The hierarchical storage device of claim 3, wherein 
the memory unit stores entries for candidate segments which should be judged as having a 
possibility of containing a point that can potentially be random accessed in future, and 

the control unit includ e s an update unit is configured to update the random access 
point segment information by adding/deleting an entry for each candidate segment into/from 
the memory unit. 
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Claim 10 (Previously Presented): The hierarchical storage device of claim 9, wherein 

the control unit refers to the random access point segment information of a referring target 

segment by judging whether the referring target segment contains a point that can potentially 

be random accessed in future or not according to whether or not an entry for the referring 

target segment is stored in the memory unit. 

Claim 1 1 (Currently Amended): The hierarchical storage device of claim 3, wherein 
the memory unit contains a counter for each of candidate segments indicating a likelihood of 
each candidate segment being judged as having a possibility of containing a point that can 
potentially be random accessed in future, and 

the control unit includ e s an update unit is configured to update the random access 
point segment information by updating a value indicated by the counter for each candidate 
segment in the memory unit. 

Claim 12 (Previously Presented): The hierarchical storage device of claim 1 1 , 
wherein the control unit refers to the random access point segment information of a referring 
target segment by judging whether the referring target segment contains a point that can 
potentially be random accessed in future or not according to whether or not a value of the 
counter for the referring target segment is not less than a prescribed threshold. 

Claim 13 (Original): The hierarchical storage device of claim 1 1, wherein the control 
unit has a plurality of conditions regarding update of the random access point segment 
information, and determines an increment of the counter to be used by the update unit at a 
time of updating the random access point segment information according to one of the 
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plurality of conditions that is applied in updating the random access point segment 
information of each candidate segment. 

Claim 14 (Previously Presented): The hierarchical storage device of claim 3, wherein 
the control unit refers to the random access point segment information of a referring target 
segment by directly referring to the random access point segment information of the referring 
target segment information of the referring target segment stored in the memory unit. 

Claims 15-21 (Canceled). 

Claim 22 (Currently Amended): The hierarchical storage device of claim 2, wherein 
the control unit includ e s an update unit is configured to update the random access point 
segment information for a segment containing a certain point on the realtime stream data 
according to a seek step from a position at which a seek pointer is located when a seek 
request with respect to said certain point is received to said certain point specified by the seek 
request. 

Claim 23 (Currently Amended): The hierarchical storage device of claim 2, wherein 
the control unit includes an update unit is configured to update the random access point 
segment information for a segment containing a start point of sequential accesses to the 
realtime stream data according to an amount of data that are sequentially accessed 
consecutively from a certain point on the realtime stream data. 

Claim 24 (Currently Amended): The hierarchical storage device of claim 2, wherein 
the control unit includes an update unit is configured to update the random access point 
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segment information for a segment containing a certain point on the realtime stream data 
upon receiving a request for registering said certain point as a random access point. 

Claim 25 (Currently Amended): The hierarchical storage device of claim 2, wherein 
the memory unit stores entries for candidate segments which should be judged as having a 
possibility of containing a point that can potentially be random accessed in future, and 

the control unit includes an update unit is configured to update the random access 
point segment information by adding/deleting an entry for each candidate segment into/from 
the memory unit. 

Claim 26 (Previously Presented): The hierarchical storage device of claim 25, 
wherein the control unit refers to the random access point segment information of a referring 
target segment by judging whether the referring target segment contains a point that can 
potentially be random accessed in future or not according to whether or not an entry for the 
referring target segment is stored in the memory unit. 

Claim 27 (Currently Amended): The hierarchical storage device of claim 2, wherein 
the memory unit contains a counter for each of candidate segments indicating a likelihood of 
each candidate segment being judged as having a possibility of containing a point that can 
potentially be random accessed in future, and 

the control unit includes an update unit is configured to update the random access 
point segment information by updating a value indicated by the counter for each candidate 
segment in the memory unit. 
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Claim 28 (Previously Presented): The hierarchical storage device of claim 27, 

wherein the control unit refers to the random access point segment information of a referring 

target segment by judging whether the referring target segment contains a point that can 

potentially be random accessed in future or not according to whether or not a value of the 

counter for the referring target segment is not less than a prescribed threshold. 

Claim 29 (Previously Presented): The hierarchical storage device of claim 27, 
wherein the control unit has a plurality of conditions regarding update of the random access 
point segment information, and determines an increment of the counter to be used by the 
update unit at a time of updating the random access point segment information according to 
one of the plurality of conditions that is applied in updating the random access point segment 
information of each candidate segment. 

Claim 30 (Previously Presented): The hierarchical storage device of claim 2, wherein 
the control unit refers to the random access point segment information of a referring target 
segment by directly referring to the random access point segment information of the referring 
target segment stored in the memory unit. 
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